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Abstract 

We answer a question due to A. Myasnikov by proving that all expected 
ranks occur as the ranks of intersections of finitely generated subgroups 
of free groups. 
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Let _F be a free group. Let H and K be nontrivial finitely generated subgroups 
of F. It is a theorem of Howson that H Ci K has finite rank. H. Neumann 
proved in |2] that rank(iJ n i^) - 1 < 2(rank(i7) - l)(rank(ii') - 1) and asked 
whether or not rank(_ff n K) — 1 < (rank(i7) — l)(rank(i^) — 1). 

A. Miasnikov has asked which values between 1 and (m — l)(n — 1) can be 
achieved as rank(iJ n K) — 1 for subgroups H and K of ranks m and n — this 
is problem AUXl of 0]. We prove that all such numbers occur by proving the 
following 

Theorem. Let F{a, b) be a free group of rank two. Let 
i?^^ = {a, bab-\ b'^ab-^, b^+^a''-%-^^+^\ 

and let K — {b, aba^^, . . . , a^^^ba^^^) , where < k < m — 2 and < i < n~l. 
Then the rank of HjJ^^ (1 K is k{n - 1) + £. 

Corollary. Let F be a free group and let m,n > 2 be natural numbers. Let N 
be a natural number such that 1 < N — 1 < (m — ~ 1). Then there exist 
subgroups H, K < F , of ranks m and n, such that the rank of H H K is N . 

Proof of the corollary. The theorem produces the desired subgroups for all N 
with iV — 1 < (m — l)(n — 1) — 1 after passing to a rank two subgroup of F. For 
N-l = (m- l)(n- 1), simply let H = (a, bab'^, . . . , b'^''^ab^~'^' , 6"^i) and 
let K = (&, aba-^, . . . , a"-^^^-", a"-i). □ 

Proof of the theorem. Let V be a wedge of two circles and base tti (X) at the 
wedge point. We identify tti{X) with F = F{a, b) by calhng the homotopy class 
of one oriented circle a and the other 6. Given a finitely generated subgroup of F , 
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Figure 1: H, K, and H DK when 




Figure 2: H, K, and H D K when k = m-2, l^n~2 

there is a covering space X corresponding to this subgroup. Moreover, there is 
a compact subgraph of X that carries the given subgroup. Given two subgroups 
and their associated finite graphs, one may construct the graph associated to 
their intersection. These procedures are laid out carefully in and we assume 
that the reader is familiar with that paper. 

In the figures, the graph associated to H appears at the top, that of K to 
the right, and that of H {^K in the center. Edges labelled with two arrowheads 
represent a, those with one arrowhead represent h. Our basepoint in the graph 
associated to n is always the vertex in the upperlefthand corner. 

For the moment, fix fc = m — 2. In Figure ^ ^ = n — 1 and the rank 
of ff™_2 „_i r\ K \s visibly (to — l){n — 1). Decreasing i by one alters the 
intersection graph as depicted in Figure [21 and the rank of i?™_2 „_2 H if is 
(to — l)(n— 1) — 1. Figure 121 shows the case when I ~ n — ?) and the rank of the 
intersection is (m — l)(n — 1) — 2. When £ — n ~ j, the rank of H™_2 fl K 
is (TO-l)(n-l)-(j-l). 

Figure^depicts the case £ = 0. Note that the graph associated to H^_2^Qr]K 
is the graph associated to H^zl n-i ^ K to which a collection of trees have 
been attached at their roots, the graph associated to H™_^ the graph 



Figure 3: H, K, and H D K when k = m — 2, £ = n — 3 




Figure 4: H, K, and H n K when k = m-2, i = 

associated to H^zl „_2 n ii" to which trees have been so attached, and so on. 
Since attaching trees in this way leaves the rank intact, we arrive at the theorem 
by induction on m. □ 
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